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Abstract. Let fc be a number field and K a finite extension of k. We count 
points of bounded heigfit in projective space over the field K generating tlie 
extension K/k. As the height gets large we derive asymptotic estimates with a 
particularly good error term respecting the extension K/k. In a future paper 
we will use these results to get asymptotic estimates for the number of points of 
fixed degree over k. We also introduce the notion of an adelic Lipschitz height 
generalizing that of Masser and Vaaler. This will lead to further applications 
involving points of fixed degree on linear varieties and algebraic numbers of 
fixed degree satisfying certain subfield conditions. 
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1. Introduction 

Let if be a number field of degree d and write V^{K) for the projective space 
of dimension n over K . Denote by H the non-logarithmic absolute Weil height on 
P"(iir); the definition is given in Section [51 A well-known result due to Northcott 
r p] Theorem) implies that Zjj (P"(i4:), X), the number of points in f"^{K) with 
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height not larger than X, is finite for each positive real number X. Schanuel [14] 
had proved the following asymptotic estimate. As X tends to infinity one has 

(1.1) Zh{F''{K),X) ^ SK{n)X'^^''+^'> + 0{X'^^"+^'>-HogX). 

The logarithm can be omitted in all cases except for n — d — I and the constant 
implicit in O depends on K and n only. The constant SK(n) in the main term 
depends on the detailed field structure and involves all classical field invariants. 

More recently Masser and Vaaler [iX introduced heights where the maximum 
norms at the infinite places are replaced by more general so called Lipschitz dis- 
tance functions, let us call them Lipschitz heights. Masser and Vaaler generalized 
Schanuel's result to Lipschitz heights and simplified the original proof considerably. 
Their main application of this generalization is an asymptotic counting result on 
algebraic numbers of bounded height and fixed degree. But they also deduce other 
counting results e.g. on algebraic subgroups of the multiplicative group G-"!^^ with 
bounded degree. 

In the present paper we generalize these results in several respects. First we 
allow also arbitrary norms at a finite number of finite places in the spirit of an 
adelic viewpoint. Secondly we make the constant in the error term more explicit 
in the sense of Schmidt Tf] and Gao [5]. Thirdly, also in this sense, we show 
that this constant goes rapidly to zero as the field K becomes more complicated, 
under the necessary condition that the counting is restricted to primitive points. 
Fourthly we generalize the primitivity condition to involve an arbitrary subfield k 
of K. Fifthly we express the constant in terms of some new invariant S{K/k) which 
itself generalizes a quantity 6{K/Q) introduced by Roy and Thunder [13]. Sixthly 
we present an improvement in terms of certain refined quantities 5g{K/k). And 
finally, more on the technical level, we calculate the dependence on the Lipschitz 
functions themselves. 

We carry out these various generalizations not only for their own sake, but also 
with definite applications in mind, which we intend to publish in future papers. 
Here is a more detailed discussion. First of all, the adelic generalization is natural 
in view of the equal status of all places on a number field. But it is also essential 
so that we can deduce some new results about counting points on subspaces. Let 
us illustrate this with a simple example. The height of a point on the plane defined 
by the equation 2a; + 3y — z = involves expressions 

(1.2) max{|x|i,, \y\y, |z|„} = max{|x|i,, \y\y, \2x + 3?;|„} 

with valuations v corresponding to various places. If the place is infinite, then 
the right-hand side of (|1.2p is a function of a::,y as allowed in [TT]; and if the 
place is finite, then it is simply max{|a;|^, \y\v} as required in [llj . But if we 
change the equation io 2x + 'iy — bz = then the left hand-side of (|1.2|) is 
max{|a;|„, \y\v, |(2a; -I- 3?/)/5|„} which is not max{|a;|„, lyl^} at places over the prime 
5. Hence we must be prepared to allow modifications on the max-norm not only at 
the infinite places but also at a finite number of finite places. 

In |22j we will prove a counting result for points of fixed degree on a linear pro- 
jective variety. This generalizes a result of Thunder (Theorem 1 in [Hj). Thunder 
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[l9] introduced twisted heights where all places are considered in a perfectly equal 
manner. But twisted heights are more restrictive at the infinite places and are 
therefore not applicable to deduce the results in [23 , mentioned in the last para- 
graph of this section. 

Regarding the second and third generalizations mentioned above, Schmidt [17j 
in 1995 considered for quadratic K the set P"{K/Q) of primitive points of P"(ii') 
whose afhne coordinates generate (over Q) the whole field K. The main term in 
p.ip is not changed, but he could replace the error term (for d = 2) by 



where is the class number, Rk denotes the regulator, A/f is the discriminant 
and the constant in O depends only on n but is independent of the field K. It is 
not difficult to see that such a good estimate cannot hold without the primitivity 
condition. Schmidt's purpose was to deduce asymptotic results for counting points 
of P" quadratic over Q. This he did by the simple but bold idea of summing over all 
quadratic fields when the large power of the discriminant in (|1.3p is necessary 
for convergence. Everything was generalized to arbitrary K by Gao [5], also in 
1995. He extended (|1.3|) and also obtained a more complicated version with better 
summatory properties. This enabled him to deduce asymptotic results for counting 
points of P" of fixed degree e over Q provided n > e. However, Gao's work remains 
unpublished. 

Regarding the fourth and fifth generalizations, our motivation is to extend Gao's 
results to count points of P" of fixed degree e over a fixed number field k. This 
problem was already considered by Schmidt in [T^. In the present paper we ex- 
press our error terms like (jl.3p using the quantities S(K/k), which also have better 
summatory properties than the discriminant. Those for the discriminant are still 
governed by difficult conjectures such as Linnik's Conjecture (see [1]). The latter 
is proved only for very special cases although great progress was achieved by the 
recent work of Ellenberg and Venkatesh [3] . Anyway, by using S we are able to de- 
duce asymptotic results for counting points of P" of fixed degree e over k provided 
n > 4e. And it is the refined quantities 5g{K/k) that enable us to improve this to 
n about 5e/2. 

Finally the Lipschitz functions in the heights are characterised by certain parametriza- 
tions involving Lipschitz constants, and we develop a formalism for calculating with 



Let us informally present a special case of our main result Theorem 13. II We are 
now counting the set V^{K/k) of primitive points of P"(isr) whose affine coordinates 
generate over k the whole field K] but this time with respect to an adelic Lipschitz 
height N ■ We then generalize and improve (|l.ip in the style of (|1.3p to 



(1.3) 




these. 
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now with the constant imphed in the O depending only on d and n. Here Sj\f{n) is 
related to certain volumes of unit balls and lattice determinants, and Aj\f is related 
to the Lipschitz constants for unit spheres and the norms; while Cj\f is logarithmic 
in X. 

Our Theorem 13.11 sharpens (jl.4|) yet further in terms of the Sg{K/k). It has 
various applications such as counting points of fixed degree in P"(A;) (fc denotes an 
algebraic closure of k) and on linear subvarieties of P"(fc) defined over k (see [22]). 
Due to the n > 5e/2 condition we need the dimension of the underlying variety to 
be sufficiently large when compared with the degree. In particular we are unable 
to count quadratic points on a line. But Theorem 13.11 leads also to a generalized 
version of Proposition in [IV (in fact with a particularly good error term) and it is 
most likely that using this generalized proposition and following the ideas of Masser 
and Vaaler in [TT] one can in fact deduce the asymptotics for points of fixed degree 
on an arbitrary line, despite the dimension being so small. 

Let us mention briefly some other applications of Theorem 13.11 Thanks to [22] 
we can sometimes sum over linear subvarieties rather than number fields. In this 
way we can obtain the asymptotics for points over a fixed number field on a non- 
linear hypersurface like that defined by x — yz^ — 0. Here the main term involves 
the so-called height zeta function. Or more ambitiously we can occasionally sum 
over both linear subvarieties and number fields to get the asymptotics for points of 
fixed degree on more elaborate non-linear varieties like that defined by 

Xl - yiz'' ^ ■ ■ ■ ^ Xn ~ ynz'' = 0. 

Finally let us mention that Theorem 13.11 can be used to derive a refinement of 
Masser and Vaaler's result (Theorem in [1^) on counting algebraic numbers. Let 
TO and n be natural numbers. Instead of counting all algebraic numbers a of degree 
mn as in |10] we consider only those numbers a such that Q(a) contains a subfield 
of degree to. If n is much larger than m Theorem 13.11 can be applied to get the 
correct asymptotics. For instance the asymptotics for points of degree 32 involve 
.^yj^i^g ^j^e number of points of degree 32 generating a field with a quadratic 
subfield has only order of magnitude X^*^. This leads also to information on the 
distribution of number fields of degree d containing a proper intermediate field if 
ordered via the function 5; for more details we refer to [23 . 

We close the introduction with a few remarks about the structure of our paper. 

In Section [2] we introduce the notion of an adelic Lipschitz system leading to an 
adelic Lipschitz height on P"(i^). The main result Theorem 13. II is stated in Section 
|3l Furthermore we show that it implies (|1.4p as our Corollarv 13.21 The problem 
of estimating Z_\f(¥"'{K/k),X) is reduced to counting lattice points in a certain 
bounded region S of . In Section U] we recall some basic facts about lattices 
in general. In Section [S] we develop the basic counting technique for lattice points 
which relies on parameterization maps of the boundary dS satisfying a Lipschitz 
condition. In Section |6] we introduce the set S = Sf{T) where the counting will be 
carried out. Then in Section[7]we show that this set satisfies the necessary Lipschitz 
conditions; but in order not to distract the reader too much from the basic line of 
the proof we postpone the somewhat tedious and lengthy proof to the appendix. 
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However, it turns out that we are faced with a serious problem when applying the 
counting method since the Lipschitz constants for our boundary dS are far too 
large, resulting in a very bad error term. In fl7l (which deals with d = 2) Schmidt 
shows a way out of this misery by splitting up the set S in several subsets and 
applying a suitable linear transformation on each of them. Section [8] is dedicated 
to the extension of Schmidt's approach from d = 2 to arbitrary d. As in Gao's 
work ^ this extension is relatively straightforward. The primitivity condition of 
P"{K/k) translates directly into an arithmetic property for the lattice points. In 
Section [5] we translate this into a geometric property saying that the length of each 
lattice point which gives a contribution to ¥"-{K/k) is bounded below nicely in 
terms of Sg{K/k). In Section [10] we apply the counting techniques of Section [5] 
to obtain estimates for the number of lattice points in SpiT) using the geometric 
property estabhshed in Section [9l In this way 5g{K/k) enters the error estimates. 
Finally in Section [TT] we are in position to prove Theorem 13. II 
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2. Definitions 

In 1967 Schmidt |15j introduced heights where the max-norm at the infinite 
places (see (|2.ip below) is replaced by a fixed but arbitrary distance function. 
Masser and Vaaler's Lipschitz heights in [TT] are more flexible since they allow dif- 
ferent Lipschitz distance functions at the infinite places. Adelic Lipschitz heights 
are a natural generalization of Masser and Vaaler's Lipschitz heights. Before we can 
define adelic Lipschitz heights we have to fix some basic notation. For a detailed 
account on heights we refer the reader to fTl and 

Let if be a finite extension of Q of degree [iiT : Q] = d. By a place v oi K we 
mean an equivalence class of non-trivial absolute values on K. The set of all places 
of K will be denoted by Mk- For each v in Mk we write Ky for the completion of 
K with respect to the place v and dy for the local degree defined by dy = [Ky : Q„] 
where Q« is a completion with respect to the place which extends to v. A place v 
in Mk corresponds either to a non-zero prime ideal py in the ring of integers Ok 
or to a complex embedding a K into C. If w comes from a prime ideal we call 
V a finite or non-archimedean place indicated by z; j oo and if v corresponds to an 
embedding we say v is an infinite or archimedean place abbreviated to t; | oo. For 
each place in Mk we choose a representative | • |„, normalized in the following way: 
if V is finite and a ^ Q we set by convention 
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where N\)v denotes the norm of from X to Q and ordp^(aC'K) is the power of 
py in the prime ideal decomposition of the fractional ideal aOx- Moreover we set 

|0|„ = 0. 

For V infinite we define 

\a\y = \(j{a)\ 

where | • | is the usual complex modulus. Suppose a is in K* = K\{0} then \a\y ^ 1 
holds only for a finite number of places v. 

Throughout this article n will denote a natural number, which means a positive 
rational integer. The height on K""^^ is defined by 

(2.1) H{aQ,...,an) = ]J max{|ao|„, |a„|„}^. 

Mk 

Due to the remark above this is in fact a finite product. Furthermore this definition 
is independent of the field K containing the coordinates (see [1] Lemma 1.5.2 or [6] 
pp. 51-52) and therefore defines a height on Q for an algebraic closure Q of Q. 
The well-known product formula (see [1] Proposition 1.4.4) asserts that 

= 1 for each a in K* . 

Mk 

This implies in particular that the value of the height in (|2.1|) does not change if 
we multiply each coordinate with a fixed element of K* . Therefore one can define 
a height on points P — (ao : ... : a„) in P"(Q) by 

(2.2) H{P)=H{ao,...,an) 

and moreover H{a) > 1 for a e Q"^\{0}. The equations (|2?T|) and (|2?2l) define 
the absolute non-logarithmic projective Weil height or simpler Weil height. 

Let r be the number of real embeddings and s the number of pairs of complex 
conjugate embeddings of K so that d — r + 2s. For every place w we fix a completion 
Ky of if at w. There is a value set 

Tu = a € Ky}. 

It is [0,cx)) for V archimedean and 

{0,(iVp.)°,(7Vp„)±i/<i.,(Arp^)±2/<i„^__| 

otherwise. For v \ oo we identify Ky with R or C respectively and we identify C 
with via ^ — > (3?(^), 3(^)) where we used 5R for the real and 3 for the imaginary 
part of a complex number. 

For a vector x in R" we write |x| for the euclidean length of x. D and M will 
always stand for a natural number while L will denote a non-negative real number. 

Definition 2.1. Let 5 be a subset of R^ and let c be an integer with < c < D. 
We say 5" is in Lip(i:», c, M, L) if there are M maps : [0, 1]^^" — > satisfying 
a Lipschitz condition 

(2.3) |0(x)-0(y)| <L|x-y| 
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such that S is covered by the images of the maps 4>. For c = D this is to be 
interpreted simply as the finiteness of the set S. 

We call L a Lipschitz constant for (p. For c = D we interpret [0, 1]^""^ as {0} C R 
and then M > is simply an upper bound for the cardinality of S and any non- 
negative L is allowed. By definition the empty set lies in Lip(Z?, c, M, L) for any 
natural numbers D,M any c in {0, 1, 2, _D} and any non-negative L. However, 
in our applications c will be 1 or 2. 

Definition 2.2 (Adelic Lipschitz system). An adelic Lipschitz system {ALS) Nk 
or simply J\f on K (of dimension n) is a set of continuous maps 

(2.4) : ^ r„ veMK 
such that 

(i) Ny{z) = if and only if z 0, 

(m) Ny{ujz) = \uj\yNy{z) foT sll uj lu Ky SiYiA all z in K"^^, 

(in) a V \ oo : {z : Ny{z) =^ 1} is in Lip{dy{n + 1), 1, My, Ly) for some My, Ly, 

(iv) a v] oo : Ny{zi + Z2) < max{iV„(zi), A'^„(z2)} for aU Zi, Z2 in -ftT"^"^. 

Moreover we assume that only a finite number of the functions Ny{-) are different 
from 

(2.5) Ny{z) = max{|zo|„, \z„\y}. 

If we consider only the functions iV^ for v \ 00 then we get an (r, s)-Lipschitz 
system (of dimension n) in the sense of Masser and Vaaler [11] . With My and Ly 
from (in) we define 

M_\f = maxMt,, 

v\oo 

Lj\f — maxL„. 

v\oo 

We say that M is an ALS with associated constants Mj^,Lj^. For v | cx) we call 
Ny a Lipschitz distance function (of dimension n). The set defined in (Hi) is the 
boundary of the set B^, = {z; Ny{z) < 1} and therefore B„ is a bounded symmetric 
open star-body in R""""^ or C""*"^ (see also [IT] p. 431). In particular B„ has a finite 
volume Vy. 

Let us consider the system where Ny is as in (|2.5p for all places v. If w is an infinite 
place then B„ is a cube for dy — 1 and the complex analogue it dy = 2. Their bound- 
aries are clearly in Lip{dy{n+1), l,My,Ly) most naturally with My = 2n-|-2 maps 
and L„ = 2 if dy ~ 1 and with My = 71 + 1 maps and for example Ly — 2TTy/2n + 1 
it dy — 2. This system is the standard example for an adelic Lipschitz system. 

We claim that for any v E Mk there is a Cy in the value group F* — ri,\{0} with 

(2.6) A^i,(z) > Cy max{|zo|i,, |z„|„} 

for all z = (zq, Zn) in if"^^. For if v is archimedean then B„ is bounded open 
and contains the origin. Since F* contains arbitrary small positive numbers the 
claim follows by (ii). Now for v non- archimedean Ny and max{|zo|i,, |z„|«} de- 
fine norms on the vector space K^~^^ over the complete field Ky. But on a finite 
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dimensional vector space over a complete field all norms are equivalent ((2j Corol- 
lary 5. p. 93) hence ()2.6|) remains true for a suitable choice of Cy. 

So let Af be an ALS on K of dimension n. For every v in Mk let Cy be an 
element of F*, such that < 1 and (|2.6p holds. Due to (|2.5p we can assume that 
Ct, 7^ 1 only for a finite number of places v. Define 

(2.7) Cl}- = l[c-'^>l 

V 

where the product runs over all finite v. Next for the infinite part we define 

(2.8) CY;^ = max{c^i} > 1 

V 

where now v runs over all infinite v. 



Multiplying the finite and the infinite part gives rise to another constant 

(2.9) Caa = cj(;"c;;^. 

It will turn out that besides M/v and L_\f this is another important quantity for an 
ALS. So we say that Af is an ALS with associated constants C_\f, M_\f, L_\f. 

Remark 2.3. Let v be an infinite place. Suppose Ny : K^^^ — !• [0,oo) defines a 
norm, so that iVu(zi+Z2) < Ny{zi)+Ny{z2). Then B^, is convex and (|2.6p combined 
with (P?7)) . and shows that B^, hes in Bo{C^r^/rlTT). This implies (see 
Theorem A.l in [20]) that dBy lies in Lip(d„(n + 1), 1, 1, 8dy'^{n + if/'^Cj^). 

We denote by cti, ...,CTd the embeddings from X to M or C respectively, ordered 
such that (Jr+s+i = CTr+j for 1 < i < s. We write 

(2.10) a:K — > W x C 

cr(a) = (o-i(q;), ...,crr+s(a))• 
Sometimes it will be more readable to omit the brackets and simply to write aa. 
We identify C in the usual way with and extend a componentwise to get a map 

(2.11) a : 

where D — d{n + 1). On we use | • | for the usual euclidean norm. Let ay be 
the canonical embedding of K in Ky again extended componentwise on K"-~^^. 

Definition 2.4. Let S 7^ be a fractional ideal in K and let J\f be an ALS of 

dimension n. We define 

(2.12) Aaa(2') = {a{a);ae K''+\Ny{aya) < \D\y for aU finite v} 



where = Npy . 

It is easy to see that Afj-{'D) is an additive subgroup of M^. Now assume B > 1 
and \cr{a)\ < B; then (HH) implies H{ay < {BCjj^YND'^ and by Northcott's 
Theorem we deduce that Kj^CS)) is discrete. The same argument as for (12. 6p 
yields positive real numbers C„, one for each non-archimedean place v e Mk, 
with Ny{z) < Cy max{|zo|i,, \zn\y} for all z = {zq, 2„) in and Cy = 1 for 

all but finitely many non-archimedean v g Mk- Thus there exists an ideal €1 ^ 
in Ok with \€.i\v < 1/Ct, for all non-archimedean places v G Mk- This means 
that cr(c:iS))"+i C A^/{D)- It is well-known that the additive group (7(e:i2))"+i 
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has maximal rank in M.^ . Therefore Aaa(£') is a discrete additive subgroup of M.^ 
of maximal rank. Hence A^f{'£)) is a lattice. Notice that for e in K* one has 

(2.13) detAAA((e)D) = |7Vk/q(£)|"+i det Aaa(S). 

Therefore 

. / s detAM-(D) 
(2-14) A^(P) = ^^^1, 

is independent of the choice of the representative J) but depends only on the ideal 
class 2? of 2). Let CI be the set of ideal classes. We define 

(2.15) y^™ = 2-^("+i)|A^|^/i]^i ^^fiT^y 

■Deci 

for the finite part. The infinite part is defined by 

y^' - n 



By virtue of (|2.6I) we observe that 

(2.16) vj:p^' = n < Y[{2c'j^^f^-^"+^^ = (2c;;^^)'^("+i'. 

i;|oo i?|oo 

We multiply the finite and the infinite part to get a global volume 

(2.17) Vm = v^'^n/"- 

We proceed as in Masser and Vaaler's article to obtain a height. Let Af be an ALS 
on K of dimension n. Then the height Hj^ on K""-^^ is defined by 



where the product is taken over all v e Mk- The product over the archimedean 

Tin] 

^TV- 



absolute values will be denoted by H^'^{-) and the one over the non-archimedean 



absolute values by Hj^^{-). The product formula together with (ii) implies that 
Hfj is well-defined on P"(X). 

Remark 2.5. Multiplying (j2.6p over all places with suitable multiplicities yields 
(2.18) Hu{a) > C]^^H{a). 

Thanks to Northcott's Theorem it follows that {P e V\K);Hj^{P) < X} is a 
finite set for each X in [0, oo). 

Let fc be a number field and let if be a finite extension of k. For a point 
P = (ao : - : "n) in P"(i4:) let k{P) = k{...,a^/ a,, ...) (0 <i,3 < n^aj ^ 0). We 
write ¥"{K/k) for the set of primitive points 

p«(if/fc) = {P e P"(/i:); fc(P) = K} 

and 

Z^{r\K/k),X) = \{Per\K/k);H^{P) < X}\ 
for its counting function with respect to the adelic Lipschitz height Hf^. 

Before stating the main result we have to introduce some more basic notation. 
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First of all we need the Schanuel constant from (jl.ip 

(2.19) . ( ^-^l^Y" (. + 1)--.-. 

Here Hk is the class number, Rk the regulator, wk the number of roots of unity in 
K, (k the Dedekind zeta-function of K, Ak the discriminant, rK is the number of 
real embeddings of K and sk is the number of pairs of distinct complex conjugate 
embeddings of K. 

Moreover we need a set G{K/k) and a new invariant Sg{K/k). First for fields 
k, K with k C K and [K : k] — e we define 

G{K/k) ^{[Kq: k];Ko is a field with k C A'o C K} 

ii k ^ K, and we define 

G{K/k) = {1} 

if k = K. Clearly \G{K/k)\ < e. Then for an integer g £ G{K/k) we define 

(2.20) 5g{K/k) = M{H{l,a, /3); k{a, fi) = K, [k{a) ■.k]=g}>l 

and 

(2.21) Hg = m{e - g){n + I) - 1. 

It will be convenient to use Landau's O-notation. For non-negative real functions 
f{X),g{X),h{X) we say that /(X) = g{X) + 0{h{X)) as X > Xq tends to infinity 
if there is a constant Co such that \f{X) — g{X)\ < Coh{X) for each X > Xq. 
In Section [10] we will use Vinogradov's ^ notation. An expression ^ <C i? or 
equivalently B ^ A means that there is a positive constant c depending only on n 
and d such that A < cB. 

3. The main result 

The following theorem is the main result of this article. It gives an asymptotic 
estimate of the counting function Z_^f{F'^{K/k), X) with a particularly good error 
term. 

Theorem 3.1. Let k,K be number fields with k C K and [K : k] = e, [k : Q] = m, 

[K : Q] = d. Let Af be an adelic Lipschitz system of dimension n on K with 
associated constants Cj^f^Lj^f^M^. Write 

AA. = il4(C^(L^ + l))'^("+i)-i 

and 

B = A^RKhK Yl ^giK/k)-^^. 

geG{K/k) 

Then as X > Q tends to infinity we have 

Zu{V''{Klk),X) = 2"'^^("+iV-''^("+iV7^S'K(n)X''("+i) + 0(BX''("+i)"1£a^), 
where 

£^ logmax{2, 2CVX} if (n, d) — (1, 1) and Zj\f — 1 otherwise 
and the implied constant in the O depends only on n and d. 
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With k ~ K Theorem 13.11 yields a more general version of the Proposition in 
[TT] with an explicit error term regarding the field K. Still with k ^ K, let us 
choose the standard ALS with iV„ as in (|2.5I) for all places v. Then Hj^ is just 
the Weil height on ¥"{K). Moreover A^f{D) = cr(D)"+i so that detA^f{D) = 
(2-'^^iV(D)^|Ai^|)"+i and therefore v//" = 1. Furthermore V^'^ = Uvioo^v = 
2rK{n+i)^SKin+i) ^^^^ ^^lus Vj^ = 2''^ TT*^ . Hcncc wc rccovcr Schanuel's 
Theorem, but with an explicit error term with respect to the field. A more precise 
version can be obtained by counting primitive points (over Q) for all subfields of K 
(see [20] Corollary 3.2). 

Now back to the general case where k is an arbitrary fixed subfield of K. Let us 
choose the ALS with iV„ as in (1^ if u f cx) and N^{7.) = M(0oa;" + zia;"~^ + ... + z„) 
as in (2.7) of [TT] if v \ oo. Here M denotes the Mahler measure. The continuity 
of M as a function of the coefficients was already shown by Mahler (see Lemma 
1 in [9 ). Masser and Vaaler have shown that the conditions (i), (ii) and (Hi) in 
Definition 12.21 are satisfied and clearly (iv) holds as well. Masser and Vaaler have 
also calculated Vj}'^ = 2'-^("+i)7r^^("+i)l4(n)'^'^ Vc(n)^^' where Vmin) and Vc{n) 
are certain rational numbers defined in |11) . As in the previous example we have 
V//"- = 1 and therefore W = 2''^("+i)7r'*^("+i)Vi(n)''^Vt(n)^^. Here Theorem 
13 II counts the monic polynomials / — aoa;" + a\x^~^ + ... + a„ in K\ii\ of degree 
at most n whose coefficients ao,ai, ■■■,an generate the whole field K over k and 
whose global absolute Mahler measure Mo(/) — Hj^{ao : ... : an) does not exceed 
X. This adelic Lipschitz system will be used to deduce the main result in [23) . 

In [13] Roy and Thunder introduced the quantity 

S{K) = mf{H{l,a); K = Q{a)}. 

a 

Generalizing this definition to extensions K/k of number fields k,K 
S{K/k) = inf{i?(l, a); K = k{a)} 

a 

we can give a simpler error term in Theorem 13. II Of course 6i{K/k) ~ 5{K/k) but 
we do not use this fact. We define the integers 

5max = maxg 

and 

(3.1) = m(e - 5,„ax)("- + 1) - 1- 

Note that 1 < jmax < max{l, e/2} and ji — niiuggG > d{n + l)/2 — 1. We have 
the following 

Corollary 3.2. Let k, K he number fields with k C K and [K : k] — e, [k : Q] — m, 

[i^ : Q] = d. Let Af be an adelic Lipschitz system of dimension n on K with 
associated constants Cf^, Lf^, and write 

A^^M^{C^iL^ + l)f^^'+'^-\ 

Then as X > tends to infinity we have 

Zjv{¥"{K/k), X) =2-'^^("+i)7r-"^'("+iVA-S'K(n)X''("+i) 

+OiA^RKhKSiK/k)-^X^^^''+^^-'£^) 
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where 

£,j\f = logmax{2, 2Cj\fX} if {n, d) = (1, 1) and £j\f — 1 otherwise 
and the implied constant in the O depends only on n and d. 

To see that Theorem 13 . 1 1 implies CoroUarv l3.2l we need the following well-known 
argument. Since it will be used also in the Section 1^1 we give a proof here. 

Lemma 3.3. Let F be a field of characteristic zero and L a finite extension of 
relative degree e generated by ai, ...,at. Then there are integers < toi, ...Tmt < e 
such that F{a) = L for a — ''^j'^j- 

Proof. It is well-known and easily seen (e.g. by induction on t) that for a polynomial 
P{Xi, ...jXt) G F[Xi, ...jXt] not identically zero with total degree p we can find 
integers rni, among 0, ...,p such that P(mi, ...,mt) ^ 0. Now the case e = 1 
is trivial and so we may assume e > 1. Denote the conjugates of Uj over F by a^^ 
for 1 < i < e. We consider the polynomial 

(3.2) P(Xi,...,XO=n (^(af)-a«)X, 

Since L — F(ai,...,at) none of the factors X^j^iCo^j^^ ~ ^'^d so 

P is not identically zero and of total degree e — 1. Using the observation of the 
beginning we get integers mi, ...,mt with < nij < e such that P(mi, ...,mt) ^ 0. 
But this implies a — ^i'^i generates L over F. □ 

Now let us prove that Theorem 13.11 implies Corollarv 13.21 We have to show that 
the error term in the former is bounded above by the error term in the latter. If 
K = k then 5 = 5{K/k) = 1, while G{K/k) = {1} and 5i{K/k) = 1, /xi -1. So 
we are done. If i^T ^ fc then each g in G{K/k) satisfies g < gmax and so fig > fi. 
Thus we have to compare 6g — 6g{K/k) with d. Let ai,a2 be any numbers in 
K such that fc(ai,ck2) = K. By the previous lemma we deduce that there are 
rational integers < mi,TO2 < e such that ^ — miai -I- micxi is primitive, so 
K = fc(C)- Hence S{K/k) < H{1,^). On the other hand an easy calculation shows 
i/(l,0 < 2H{l,mi,m2)H{l,ai,a2) < 2ei?(l, ai, 02). Hence S < 2e6g for all g in 
G{K/k). This suffices to deduce Corollarv 13.21 from Theorem 13. II 



4. Preliminaries on counting 

Recall that for a vector x in R"^ we write |x| for the euclidean length of x. The 
closed euclidean ball centered at z with radius r will be denoted by B^ir). Let A 
be a lattice of rank D in M.^ then we define the successive minima Ai(A), Xjj{A) 
of A as the successive minima in the sense of Minkowski with respect to the unit 
ball. That is 

Xi = inf{A; APo(l) H A contains i linearly independent vectors}. 
By definition we have 

(4.1) < Ai < A2 < ... < Ad < ex.. 

Next we prove a simple lemma which will be used not only in this but also in Section 

E 
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Lemma 4.1. Suppose V is a subspace ofM.^ of dimension i — 1 > 1 and contains 
i — 1 linearly independent elements vi, Ui-i of A with \vj\ = Xj for I < j < i — 1- 
Then any v in A not in V satisfies 

\v\ > A,. 

Proof. Suppose i> is in A but not in V. Then vi, v are linearly independent. 
Hence one of these vectors has length at least A^. If A^^i < A^ the claim follows 
at once since < ... < — Xi-i- Now let p in {!,..., i} be minimal with 

Xp = Xi. If p = 1 then the result is clear from the definition of Ai. If p > 1 then 
vi, are linearly independent and again we conclude one of these vectors 

has length at least Xp — Xi. But vi, ...,Vp-i have length at most Ap_i < Ai, so 
> Ai as claimed. □ 

Lemma 4.2. Suppose D — d{n + 1) and A = A^^^ for a lattice Aq of rank d in 
M.'^. Then the successive minima of A are given by 

Ai(Ao), Ai(Ao), A2(Ao), AsIAq), A<j(Ao), Ad(Ao) 

where each minimum is repeated n + I times. 

Proof. A typical minimum Ai(Ao) occurs above in the positions (i — l)(7i + 1) + 
1, ...,i{n + 1). Thus it suffices to verify 

(4.2) A,(„+i)(Ao"+i) < A,(Ao) < A(,_i)(„+i)+i(Ao"+i) 

for 1 < i < d. For the first inequality we note that there is a subspace Vi in M'^ of 
dimension i containing i linearly independent elements vi, ...,Vi of Aq with length 
Ai(Ao), Ai(Ao). Now in M''("+i) of dimension i(n + 1) contains i{n + 1) 

linearly independent elements of Aq^^ like (wi, 0, 0) also with length at most 
Ai(Ao). The first inequality in (|4.2p follows at once. 

For the second inequality note that any {i — l){n + 1) + 1 independent points w of 
Ag"''"'^ cannot all lie in . So some w has the form w — (wi, Wn+i) with some 
Wj not in Vi^i. By the previous lemma we see that \w\ > \wj\ > Ai(Ao) and the 
second inequality is proved. □ 

To quantify the deficiency from being orthogonal one defines the orthogonality 
defect n of a set of linearly independent vectors Vi, ...,vd in S.^ as 

where A is the lattice generated by vi, vu. By Hadamard's inequality fi{vi, vo) > 
1 with equality if and only if the system of vectors is orthogonal. When working 
with a lattice it is often convenient to have a basis vi, ...,V]j of small orthogonality 
defect. We define the orthogonality defect of the lattice A as 

niA)= inf 

ivi,...,VD) detA 

where the infimum runs over all bases of A. Since A is discrete the 

infimum will be attained. Due to its importance it is worth to state Minkowski's 
Theorem explicitly. Since we need only a special case we do not give the full theorem 
(see [3] p.218 Theorem V). 
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Theorem 4.3 ((Minkowski's Second Theorem for balls)). Let A be a lattice in M.^ 
with successive minima Xi,...,Xd. Then 
2D 

— det A < Ai...AdVo1 Bq{1) < 2° detA 
where Vol Ba{l) = ^{0/2+1) ■ 

Proof. For a proof we refer to [3] p. 205. □ 

By Minkowski's Second Theorem we obtain n linearly independent vectors ui , uu 
in A, such that detA = \i...Xd/ detA is bounded below and above in 

terms of D only. Unfortunately these vectors usually fail to build a basis of the 
lattice but they can be used to construct a reduced basis. We use the Mahler- Weyl 
basis reduction to prove the following bound; 

Lemma 4.4. Let K he a lattice of rank D > 1. Then 



r2(A) < 



(27r)* 

Proof. By Theorem gj] 

A1...AZ5V0I Bo(l) < 2^ det A. 

It is known from the definition of the A^ that there are linearly independent vectors 
ui, uu^ such that \ui\ — Xi for \ < i < D . Using a lemma of Mahler and Weyl 
([3] Lemma 8 p. 135) we obtain a basis f 1, of A satisfying 

1 i 

\vi\ < max{|ui|, 2 + ••■ + ^ max{l, -}Xi 

for I <i < D. Since r(TO + 1) = rn! and T{m + 1/2) = (m - 1/2)(to - 3/2)(to - 
5/2)...(1/2)y^ for positive integers m, we see that r(-j + 1) < (-j)^ provided 
D>2. Using also Dl < D^^^ this yields 

vi\...\vd\ DD\T{^ + 1) D'i° 



m) < ^^^^ < — ^ — - < 



detA - - (27r)f 

and proves the statement. □ 

5. The basic counting technique 

Let A be a lattice in of rank D. A set F is called a fundamental domain of 
A if there is a basis vi, ...,vd of A such that 

F=[0,l)vi + ... + [0,l)vD- 

Let vi, ...,V]j be a basis of A with corresponding fundamental domain F. For a set 
S in write 1 ^ Is (F) for the number of translates Fy ^ F + v {v e A) hy 
lattice points having non-empty intersection with the boundary dS. The following 
inequality is well-known but crucial. Therefore we state it as a lemma. 

Lemma 5.1. Suppose S is measurable and bounded. Then 

(5.1) \\Ans\-^\<i. 
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Proof. Clearly the translates Fy = F+v {v G A) define a partition of M^. Moreover 
every Fy contains exactly one lattice point - namely v. Denote by m = ms{F) the 
number of translates of F by lattice points, which have empty intersection with the 
complement of S. In particular we have m < |A n S'|. Now suppose v lies in S. So 
either Fy lies in 5* or Fy contains a point of S and a point of its complement. But 
Fy is convex and therefore connected. So if Fy contains a point of S and a point of 
its complement then it contains a point of the boundary dS. Hence |AnS'| < m + T. 
Now detA is the volume of Fy. So the union of all translates Fy lying in S has 
volume m det A. And the union of all translates having non-empty intersection with 
S has volume at most (m+T) det A. Thus we have proven the following inequalities: 

m< |AnS'|<m + 2;, 
mdetA<Vol5 <(m + T)detA. 

Hence 

MA ^, Vols', ^ 

" ' detA'- 

□ 

The inequality above explains why the following proposition is crucial for the 
subsequent counting results of this section. 

Proposition 5.2 (Masser). Assume D > 1, let A C be a lattice and let 
Xi,...,Xd be the successive minima of A with respect to the unit ball. Assume 

S is a bounded subset of M.^ with boundary dS in Lip{D,l, M, L) . Let ?'i 

be a basis of A with fundamental domain F and 1s{F) the number of translates 
Fy = F + V (we A), which have non-em,pty intersection with dS. Then for any 
natural number Q we have 



Proof. We certainly may assume that S is not empty and therefore that dS is not 
empty. Choose one of the parameterizing maps tj) and split I = [0, 1] in Q intervals 
of length l/Q. Then 4>{I^^^) splits in Q^~^ subsets (f>{C) where C is a hypercube 
in M^^^ of side l/Q. Due to the Lipschitz condition the distance between any 
two points in (6(C) does not exceed ^^q^^ ■ Now F is the fundamental domain 
corresponding to the given basis so F = [0, l)vi + ... + [0, 1)vd. We have to count 
the w in A such that Fy meets dS. Thus Fy meets one of the (6(C) say in a point 
X. Writing v = riVi + ... +rDVD for r\, ...,rD in we see that there are ...,^d 
in [0,1) such that 

X = (n + '&i)vi + ... + {rn + '&d)vd- 

We now show that there are not too many other v' in A such that Fyi meets this 

same (6(C). Let x' be in (6(C) D Fyi then we get corresponding r'^^d'^. To estimate 
the length of x — x' write Qi = Ti + 'di — (r\ + i?^) for the coefficient of the basis 
element Vi. Hence 

„N , , , /, V£> - \L 
(5.2) l^iui + ... + to^^cl = |x- X I < ^ . 
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After permuting the indices we may assume that \vi\ < | and therefore \vi\ > Xi 
Now by Cramer's rule and the definition of fl{vi, vd) = we get 

det[vi...x — x' ...vd] : \det[vi...x — x' ...vd]\ 



det[vi...v.i...VD] \vi\...\vi\...\vD\ 
Now we apply Hadamard's inequality to obtain the upper bound 



\vi\...\Vi\...\vD\ \Vi\ X. 

Due to l|5.2p the latter is 

VD - IflL 
<- . 

- A,g 

Notice that — < 1 therefore all the lie in an interval of length 



So the number of (ri, r/j) is at most 

D 

n 



+ 1. 



X,Q 

provided there are at least two of them. However, it is trivially true if there is just 
one of them. On recalling that we have M parameterizing maps and Q^~^ subsets 
(/)(C) for each map we get the desired upper bound for the number of translates 
having non-empty intersection with the boundary of S. □ 

The Proposition 15.21 leads to an explicit version of Lemma 2 [TT] . 

Corollary 5.3. Let S be a bounded set in such that the boundary dS of S is 
in Lip{D,l, M, L). Let A be a lattice in M^. Then S is measurable and moreover 

Vol 5*, ^ ^ y/Dn{A)L 




(5.3) IIS-nAI-- — -lO'^M, 
^ ' II I detA'- \ Ai 

Proof. For D ^ 1 the set 5 is a union of at most M intervals (or even single 
points) in which case the statement is trivial. So we may assume D > I. For the 
measurability we refer to ^ Satz 7 p. 294. To prove the second statement we choose 
a basis with minimal orthogonality defect. Thanks to (|5.ip it suffices to estimate T 
corresponding to this basis. Using Proposition 15.21 we see that T is bounded above 
by MQ^-i(^^^7f^ + 2)^. Now let us choose Q = [^^BMlIi] + i. This leads 
straightforwardly to 

T<3-m(^^«^ + i)"" 
and the theorem is proved. □ 



For our application in Section [10] we need a more precise result which takes into 
account not only the first but also the other minima. 
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Theorem 5.4. Let A be a lattice in M.^ with successive minima (with respect to 
the unit ball) Xi,...,\d- Let S be a bounded set in such that the boundary dS 
of S is in Lip{D, 1,M,L). Then S is measurable and moreover 

llS'n A| - ^^^^1 < co(L>)M max ^ 



detA o<i<_D Ai...Aj ' 

For i ^ the expression in the maximum is to be understood as 1. Furthermore 
one can choose co{D) — D^^ 

Proof. For the measurability see Corollarv l5.3l Since the case _D = 1 is straightfor- 
ward we assume D > 1. As in the proof of Corollary 15.31 it suffices to estimate 1 
corresponding to a basis with minimal orthogonality defect. To simplify notation 
we write k for \/ D — 1Q,{K). It is convenient to distinguish two cases: 

(1) L<\d: 

We use Proposition 15.21 with Q = 1. We estimate the D-th term of the product by 
K + 2. So 

D-l ,j ^ D-\ , 

1 < M{k + 2) J]^ f ^ + 2 j < M{k + 2) [| + 2) f — + 1 

i=i ^ ' ^ i=i ^ * 

D-l 



M(«+2)^n (r+i) 



D-l 



Now we expand the remaining product and estimate each of the 2 terms in the 
resulting sum by maxo<i<D \ ■ Hence 

(5.4) 1 < M(k + 2)^2^-^ max — 

o<i<r' Ai...Ai 

Next we use Lemma [4.41 and recall that > 1 to estimate 

« + 2 < ^gr'' + 2 < i-i^-/. ^ 1 ^3./. < 1 ^az,/.. 

Hence 



o<i<i> Ai...Ai ' 
which proves the theorem in the first case. 



Note that in particular i > 0. Here we choose Q = [jjj] + 1 and we get 
D / ^ s , D 



(2) L>Xd: 
)a] 

< M{k + 4)^ 



i=l ^ ' 1=1 

tD-\ 



< M2°{k + 2)^ 



Ai...Ad_i 



Ai...A£i_i 

where this last — aITT maximum term in (|5.4p . We have already seen 



that (for > 1) K + 2 < 2-^D^^/'^ and so the resuh drops out. □ 
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Theorem 15 .41 can be considered as a version of Schmidt's Theorem on p. 15 in [5] 
with different and probably weaker conditions on the set. 



Recall that K is a number field of degree d with r real and s pairs of com- 
plex conjugate embeddings. Recall also the basic notation of an adelic Lipschitz 
system Af on K of dimension n. The constants Cj\f,Mf^,Lf^ will be abbreviated 
to C, M, L. Lemma 17.11 and Lemma 111.11 of the following sections have much in 
common with Lemma 3 and Lemma 4 of |11| . For the convenience of the reader 
we tried to keep the notation of [11] whenever possible. So let g = r + s — 1, 
S the hyperplane in R''+^ defined by xi + ... + Xq+i = and 8 = (di, dg+i) 
with di = \ for 1 < i < r and di = 2 for r + l<i<r + s = q + l. The map 
liv) = {di'^og\cri{r])\,...,dq+ilog\(7q+i{r])\) sends K* to R'?+^ For q > the im- 
age of the unit group U = O'^ under I is a lattice in S with determinant ^/q + IRk ■ 

Let F be a bounded set in S and for real, positive T let F{T) be the vector sum 



We denote by exp the diagonal exponential map from ]R'J+^ to [0, oo)'+^. We have 
r + s Lipschitz distance functions iVi, A^g+i one for each factor of W x C. We 
use variables Zi, z^+i with z^ in Now we define Sf{T) in for 



As we have seen in Section [5] one can give good estimates for the number of 
lattice points in a bounded set under rather mild conditions on the set such as 
the Lipschitz parameterizability of the boundary. As shown by Masser and Vaaler 
in [11] Lemma 3 the condition {Hi) in Section [2] implies that the set Sf{T) has 
Lipschitz parameterizable boundary of co-dimension one. To see the dependence 
on F, L, M for the Lipschitz constant we need an explicit (up to dependence on 
n, d) version of this Lemma 3. This can be done in a relatively straightforward 
manner and might be a bit tedious for the reader. However, we have carried out 
this checking very carefully and to the best of the author's knowledge this is the 
first detailed account of such matters in the literature, published and unpublished. 
But in order not to distract the reader too much from the basic line we postpone 
the proof to the Appendix. 

Lemma 7.1. Suppose q > 1 and let F he a set in S such that dF is in Lip{q + 
1, 2, M', L') and moreover assume F lies in Bo(rp). Then 95^(1) is in Lip{D, 1, M, L) 
where one can choose 



6. The basic set 



(6.1) 



F{T) = F + S{-oo,logT]. 




7. On Lipschitz parameterizability 



M = [M' + l)M«+i 

L = ■i^{L' + rF + l) cxp(Vg(i' + rF)){L + C_^-^). 



Proof. See Appendix. 



□ 
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Notice that for q = the boundary of 5*^(1) is nothing but the set defined in 
(iii) Section [2] (for v \ oo) and so in this case we have i9S'f(1) hes in Lip(£', 1, M, L). 

In our first application F wiU have the form 
(7.1) [0, l)t'i + - + [0, IK 

for vi, ...yVq in W^'^^ with \vi\, \vq\ < 1. It is easy to see that dF is Lipschitz 
parameterizable; a typical boundary point has the form xiVi + ... + XqVq with some 
a^i = or 1, so for example iii — q then this expression gives a parameterization on 
the variables Xi, ...,Xq-i. We find in this way that dF is in Lip((7 + l,2,2g,g — 1). 

8. Schmidt's partition method 

First suppose g > 0. Recall the standard logarithmic map I from K* to 
(see Section [6]). We choose F as a fundamental domain of the unit lattice l(U) 

F= [0,1)mi + ... + [0,l)Mg 

where U — (ui, ...,Uq) is a basis of 1{V). A major step of the proof is the counting 
of lattice points in the set Sf{T). This will be carried out with the help of Theorem 
15.41 But here the relevant Lipschitz constants may depend on the units in a fatal 
way. In fact F has volume y/q + IRk and so if we are unlucky then it might not 
lie in a ball of radius much smaller than Rk. Thus exp(i^) might not lie in a ball 
of radius much smaller than exp(i?if). This might introduce Lipschitz constants 
of this size and consequently the error terms in the counting could be this large. 
That however is far from what we claim in Theorem 13.11 And such an exponen- 
tial dependence on Rk would be disastrous for the summation techniques in the 
main application following in [21] . To overcome this problem we extend an idea of 
Schmidt [17] from the real-quadratic case d = 2 to arbitrary d (see also '5] for d > 2). 

Let us carry out the details. First we define the q + 1 natural numbers 

(8.1) nj^[\uj\] + l {l<J<q), 

(8.2) t^ni...nq. 

Let Q = |{/3 e Q; [Q(a) : Q] < d,logiJ(l,a) < 1}|. If a of degree at most d is 
neither zero nor a root of unity then the Q + 1 numbers l,a, ...jtt*^ are pairwise 
distinct and therefore log -ff (1, > so 

\ogH{l,a) > Q-\ 

We take a = rjj for l{rij) — Uj to deduce 

exp(d/Q) < H{l,i^jY = nmax{l,|a,(r;j)|*}. 

It follows that |cr,i(?7j)| > exp(l/Q) for some i. Thus 

5+1 

\u,\^ ^Y.'^l\og''\ak{Vi)\>{l/Qf 
fc=i 

and so 



k,l>i/Q>o, 
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where Q depends only on d. The inequahty above imphes [\ujW + !<(! + 
RecalHng the definition of the orthogonality defect VliU) of U and not forgetting 
that det/(U) = y/q+TRR yields 



yJlTiRK <t<{i + Qyn(u)^/iTTRK. 

Now we choose a reduced basis U so that according to Lemma 14.41 we have in 
particular rt{U) < cf'^, provided q > 1. But the latter inequality trivially remains 
true for q = I. Hence there is a constant Cd depending only on d with 

(8.3) Rk <t< CdRK. 
We define 

(8.4) F(i) ^^,^ + ... + + [0, 1)^ + ... + [0, 1)^ 

n\ Uq ni Uq 

with i = {ii,...,iq) for Q < ij < rij {1 < j < q). Then the partition F = IJi-^(i) 
leads to a partition 

(8.5) SFiT)^[jSF^,j{T) 

i 

in t subsets. For each of these t vectors i we define a translation tri on R''+^ by 

9 ■ 



tri[x) — X — y 

i=i ^ 



Hi 



This translation sends S to S and F{i) to F{0). It has an exponential counterpart 
etri defined by etri{exp{x)) = exp{tri{x)) and this takes the form 

etn{Xi,...,Xq+i) = (7fiXi,...,7^^;YX,+i) 
for positive real 71, ...,7^+1, depending on i, with 

(8.6) 7i^-7';r = 1- 
We define the automorphism Tj of by 

(8.7) Ti(zi,...,z,+i) = (7iZi,...,7g+iZg+i), 
so that 

(8.8) detTi^l. 
Now 

etnieMFmrn = exp(iri(i^(i)(T))) = exp(F(0)(T)) 
and so (|6.2p together with (m) of Section [2] gives 

(8.9) Ti5j.(i)(T) = 5j.(o)(r). 
The identity 

(8.10) Sf{T) = TSf{1) 
holds for any in S whatsoever and in particular 

(8.11) 5j.(o)(r) =T5;^(o)(l). 
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Thanks to ()8.1|) and the triangle inequaUty, \6i^ + ... + 9q^\ < q holds for any 
Oj £ [0, 1). From the definition of F{0) and S'i?(o) it follows that 

(8.12) ^f(o)(l) C {(zi,...,Zg+i);Ar,(z,)'^- < exp(g) for 1 < z < q + 1}. 

On recalling the definition (|2.8p of C^-'^ the above inclusion together with (|8.1ip 
yields 

(8.13) 5j.(o)(r)CBo(^T) 

where k = -^Z d{n + 1)C)^^ exp(q) and Bq{kT) denotes the euclidean ball centered 
at the origin with radius kT . 

From now on let i be fixed so that we may drop the index and write r. The lie 
in M"+^ or C"+^. By abuse of notation we temporarily set n = so that we may 
interpret these vectors for a moment as numbers in R or C. Then the right hand 
side of (|8.7p defines an automorphism of R'' , say Pr with 

(8.14) detp^ = 1. 

Notice that for a set X in one has t(X"+1) = {pr{X)Y+^ in M'^("+i) = . 
However, it will be more convenient to write r for p^-, just as the a in (j2.10p is 
simply the a in (|2.1ip with n = 0. 

Now suppose q — Q. In this case the only units are roots of unity and we set 
F = 0. Here we may apply the counting principles of Section [5] to the set Sf{T) 
directly without running into the difficulty of getting huge Lipschitz constants. 
In order to treat this rather easy case simultaneously with the more interesting 
case g > it will be convenient to define the set of the vectors i as the set {0} 
consisting only of the single vector = (0) and we set f = 1. Then we define 
SF(i){T) = Sp(^o'f{T) — SpiT) and moreover Ti — tq is the identity automorphism. 
Hence an expression like Ui 'S'F(i) (2^) is to be understood as Sf{T). With these 
conventions (gSl), and also dSSJ, ([8T0l) . (|8TT|) . ([8T2|) . ([8^3]) and ([814]) 

remain valid. 



9. Estimates for the minima 
We define the non-zero ideal £o by 

(9.1) €o = l[p~^^ 

v\oo 

with Cy as in (j2.7D . Thus \€o\y — Cy and 

(9.2) = {Cfj^'^f- 

Let 25 7^ be a fractional ideal. Clearly |a|i, < |£q for all non-archimedean v 
is equivalent to a G £q ^2). By p.6p we conclude 

(9.3) K^m c <j{€^^^r+\ 

Since M is fixed we can omit the index and simply write A(2)) for Ajv(S)). Certainly 
t(t(£q ^S)) is a lattice in W'-. For each D we choose linearly independent vectors 

Vi = TCr(6'l), Vd = T(j{ed) 
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of the lattice Tcr(£o with 

(9.4) \v,\ = KiTaiGi^'S)) il<t<d) 

for the successive minima. Since vi, ...,Vd are R-linearly independent, t~^vi, ...,T~^Vd 
are also M-linearly independent. Hence 6i,...,9d are Q- linearly independent and 
therefore are Q-linearly independent. Now [K : Q] = d implies K = 

Q(|^, 1^) = fc(|^, 1^) and this allows the following definition. 

Definition 9.1. Let I e {1, d} be minimal with K = fc(|^, |^). 

In principle I depends on k, on the lattice Ta(€-Q^'D) and on the choice of vi, Vd- 
So it depends on k, on r and on £oi 23- But r = T(i) itself depends on i and on the 
basis U of the unit lattice. However, k, Cq and the choice of U are fixed and for 
every tct(£(^^I)) the choice of Vi, ...,Vd is fixed also such that I — depends 
only on the ideal D and on the vector i. Moreover we have the following statement 
which for fc = Q is Lemma 2.1 of [5]. 

Lemma 9.2. We have 



I < 



2 



Proof. Assume the statement is false then there exists a proper subfield i^o of K 
containing the [|] + 1 Q-linearly independent numbers |j- for 1 < j < [|] + 1. 
But [Kq : Q] < d/2 and so Kq contains no more than d/2 Q-linearly independent 
numbers contradicting the fact [|] + 1 > d/2. □ 

We abbreviate 
(9.5) A, = X-XM^^^T))) 

for 1 < i < d. 

Lemma 9.3. Assume a e {!,..., d} and in R with /ia 7^ are such that 

w = HiVi -f ... + fiaVa lies in Ta{€.Q S)). Then we have 

\W\ > Xa. 

Proof. For a = 1 it is clear. For a > 1 we apply Lemma 14.11 of Section 2] with 
y = Rwi + ...+]Ri;a-i. □ 

Lemma 9.4. Assume I > 2, and let ujq, ...,LOn in K be not all zero with k{ujQ : ... : 
ujn) = K. Then not all of the loq, .-.,(^71 are in kOi + ... + k6i-i. 

Proof. Set Kq = k{j^, By definition of / we have C K. Let a,b be 

in {0, ...,n} with Ub 7^ 0. Suppose ijJa,0Jb are in kOi + ... + kOi-i. Then there are 
aj, f3j (1 < j < Z — 1) in fc such that 

El — 1 v — % / — 1 O-j 
_ j=i (^j&j _ Lj^i^jflt 



But numerator and denominator of the last fraction are in Kn and so — is in 
Kq. So if all ujq,...,uj„ are in kOi + ... -t- kOi-i then fc(a;o : ... : ujn) ^ Kq - a 
contradiction. □ 
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Lemma 9.5. Letujo, ■■■,uJn be in £q not all zero with k{uJo : ■•■ : w„) = K. Then 
for V — {tctuq, ...,T(TijJn) in M.^ we have 

\v\ > Xi. 

Proof. Each of the raujo,..., raujn hes in the lattice t(t{€q^T)). The sublattice 
generated hy vi, ...,Vd has finite index in T(t(£q"^J)). Hence there are /i^*"* € Q such 
that 

(d d 
\ ' (0) \ - (n) 

Lemma 19.41 and the condition K = k{ujQ : ... : w„) imply at least one of the numbers 
ioTi I < j < < i < nis non-zero and so the result follows by Lemma 1931 □ 

Lemma 9.6. If I > 2 then 

(9.6) i_i < [A; (^|, ^) : fc] < max{l, e/2}. 

Proof. The I — 1 numbers %^ are Q-linearly independent. Hence [Kq : Q] > 

Z — 1 for Kq — k{^, -j^)- The first inequality follows at once, since m ~ [k : Q]. 
But the second one follows immediately from the definition of I since [K : k] = e. □ 

Lemma 9.7. We have 

Moreover with Kq = k{^, if I > 2 and Kq = k if I — 1 and g — [Ko : k] G 
G{K/k) one has 

h > -^iCl}-)-'NmU,{K/k). 

Proof. For the first statement observe that by definition 

Taa = (7icria, ...,7g+ia-g+iQ:). 
So the squared length of an element raa of Ta{€^^D) IS 

«+! ^ 9+1 

4=1 i=l 

Next we use the inequality between the arithmetic and geometric mean to deduce 
that this is at least 

9+1 

id/2) n |7.a.ar'/'^. 
1=1 

By dlH) we see that the latter is (d/2) Wia]^'^'^'^ . Here JlS Wia]"^' is the 

absolute value of the norm of a from X to Q which is at least N€o~^T> provided 
a^O. Recalling we see that NCq^'^Ti = (C^™)"'^iVS) which leads to the first 
statement. 

Now let us prove the second estimate. First note that ^ = 1 is equivalent to 
K = k. Thus I = 1 implies k ^ K, g — 1, dg{K/k) ~ 1 and so the claim follows 
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from the first statement. Next suppose I > 1. We apply Lemma [3?3l twice to obtain 
a primitive element /3 = X)i=i ^^^r the extension K/k where rrii are in Z and 

< mi < e (1 < i < /). And once more to get a primitive element a = X]i=i ™i|7 
for the extension k{^, with m'^, ...,m'i_^ in Z and 0<TO-<e(l<i< 

1 — 1). So = and [k{a) : k] — g. Using the product formula we get 

Sg{K/kf < H{l,a, 13^ = II max{|0i|,, | ^m^^,!,, | ^ mAUV^' 

tijoo i— 1 2—1 

q+1 l-l I 

n max{ Ua, m^S.) I, k." (E "^'^01}'^ • 

j—l i=l i=l 

Because 0i,...,di are in €-q^T) this is 

9+1 

< 7V(e:o n(^e)''' max{|aj0i|, 

and since Iljii Ij^ ~ 1 this in turn is 

9+1 

j=i 

A+i 

= ae)^(CX-")'^iV(D)-i \Jlmax{j,\a,erl...,^,\aA\r'^ 

where is the vector {jjajOi, ...,^jaj6i) in M' if j < f and in C' if j > r and | • |oo 
denotes the maximum norm. Now using the inequality between the arithmetic and 
geometric mean and | • | > | • |oo for the Z^-norm | • | we may estimate the above by 



<{lef{Cf^yN{T>)-'\]-Y.'^,\w 



9+1 
J = l 

'9+1 



(9.7) < {leY{2/dY/\cjj-YNm-^ | J] 



The vector {raOi, tuOi) in M has squared length exactly 

9+1 

so that the right-hand side of (19. 7p is 

(9.8) = (/e)'^(2/d)'^/2(Cj(;")'^iV(J))-i|(ra0i,...,Ta0Or 
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Moreover by (|9.4[) one has 

(9.9) \{Tnei,...,TCjei)\ = {\vi\'' + ... + \vi\'')-- < VlXi. 

Note that by definition / < d. Combining (|9.8I) and (|9.9p yields the desired resuh. 

□ 

10. Application of counting 

Recall the partition (|8.5I) of Sf{T). In this section we concentrate on the com- 
ponent S'f(o) (T) ■ We will use Theorem 15.41 to estimate the number of points in 
rA(2l) n S'i?(o)(T) satisfying a certain primitivity condition. Let 5*1 C aK"-~^^ and 
S2 C be sets with \Si O or \tSi finite. We use the following notation 

(10.1) Z*{Si,S2) = \{(Jio e 5i n ^2; w 0, k{ijQ : ... : w„) = K}\ 

(10.2) Z;(r5i,52) = \{Tauj e TSinS2;uj^ O,k{u;o : ... : t^n) = K}\. 

We recall that r and a are injective. Hence (jlO.ip and (|10.2p are well-defined and 
moreover 

(10.3) Z*{Si,S2) = Z*{tSutS2). 
It might be worth to repeat (|9.5|) namely 

for 1 < i < d. 

Recall also definition (|2.2ip 

fj.g = m(e - g){n -f 1) - 1. 
Inclusion (|8.13p tells us in particular Sf(o){T) is bounded. 

First suppose q > 0. 
We apply Lemma \77l\ not to F but to 

F(O) = [0,l)^ + ... + [0,l)^. 

Remember that by (|8.ip 

^ l^il ^ ^ 
rij [\uj\] + l 

We refer to (|7.ip and the observations just after to conclude that dF{0) lies in 
Lip{q + l,2,2q,q — 1). Furthermore it is clear that F{0) lies in a ball of radius 
''F(o) ~ Q- Applying Lemma [7.11 gives that the boundary 

(10.4) dSpio) (1) lies in Lip(i:>, 1, M, Z) 
where 

M = (2g+ l)M«+\ 

L = 3^{2q) exp{^{2q - 1)){L + CX^^). 
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In the sequel it will sometimes be convenient to use Vinogradov's ^ notation. The 
implied constant will depend on n and d only. Thus we have 

L«L + c;;^. 

Now suppose q — 0. 

Therefore we have S'f(o)(1) = Sf{^)- Recalling the observation just after Lemma 
O shows directly that (ITiri)) holds with M = M < M'^ and L ^ L < L + C}^^ . 

By Theorem l5.4l we deduce that S'^-(o)(l) is measurable. Since by (|8.11l) Sf(o){T) = 
TS'^(o)(l) we conclude that the latter remains true for Sp(^o)(T). So the quantities 
Vol SF(o)iT) and |rA(S)) n Sf{o){T)\ are well-defined and finite. 

Proposition 10.1. With A ^ Af^f as in Theorem COl T > and g = [Kq : k] as 
in Lemma \9.7\ we have 

Proof. RecaU that A = M'^{C{L + i))d(n+i)-i ^ ^liwe 

^j.g = {d- mg){n + 1) - 1 < (rf - ^ + + 1) - 1 

by Lemma EH provided I > 2. But if Z = 1 then K ^ k and thus G{K/k) = {1}, 
so g = 1. Hence for I = 1 the inequality remains valid. Thanks to Lemma 19.71 and 
()2.9p relating C = CV and C^J}'^ it is enough to verify the claim 

(10.5) |Z,(rA(D),5^^(o)(T)) - ^-^-^| « M ^(,_i)(„+i)^(,_,+i)(„+i)_i • 

Remember also inclusion (|8.13l) telling us 

(10.6) SF^o)iT) C Bo{kT) 

where k = d(n + 1)C^^'^ exp{q). 
We consider two cases. 
(1) TOi-^Xi. 

Now shows that |u| < A; for each v in Sp(^o-){T). From (l93t we get tA(D) C 

T(cr(£Q ^2))"+^) and so Lemma [9.51 implies 

Z;(rA(S)),5j.(o)(T)) = 0. 

On the other hand 

Vol5;^(o)(r) ^ Vol Bo (^T) 



detrA(£») " det r(CT(e:o ^2))"+!) ' 
Since det(Ao+^) = (det Ao)"+^ for any lattice Aq in M'^ the latter is 

Vol Bo{kT) 
~ det{T(j{<fQ^D))"+^' 
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Because of Vol Bo{R) < R'^'^"+^\ Minkowski's Second Theorem and (1) this in 
turn is 

< . , / -, — — -r < 



det(Ta(G:^iS)))"+i (Ai...Ad)"+i 



(Ai...Ad)"+l ^((-l)(n+l)^(d-i + l)(n+l)-l- 

This imphes (|10.5p in case (1) because M > 1. 
(2) T>K-^Xi. 

Thus for 1 < i < / one has 

(10.7) c_^-^l»i. 

Ai 

Set 

^ = rA(S))n 5^.(0) (T). 

Notice that by definition (j6.2p is not in S'^(q)(T) for all T > 0. Thus we can 
define 

S' = {v e S;v = (tctwo, ••■,TO-a;„), fc(wo : ••• : i^n) C A'}. 

Clearly 

z;{rA{T>),Sp^o){T)) = \S\-\S'\. 

Let us estimate j^l first. Due to (|10.4p we know that dSp(^o){l) lies in Lip(D, 1, M, L) 
where M < M'' and L < L + C^j!}^ . By ((51T|) we see that dSF(o){T) is in 
Lip(£', 1, M, LT). Next we apply Theorem l5.4l of Section[5]to deduce 

11^1-"!'"''.'°^' I «M max 



detrA(D) o<j<d(n+i)-i Ai(TA(D))...Aj(rA(2))) 



(10-8) <M'' max , , , ^ , 

o<j<d(n+i)-i Ai(rA(£>))...Aj(rA(£>)) 

From (19. 3p we get 

(10.9) A,(rA(I))) > A,((rf7((!:„-iS)))"+i) 

for 1 < j < (i(rt + 1). We abbreviate the right-hand side of (|10.9p to Vj. Inserting 
this estimate in (|10.8p and then using C^j!^^ > 1 in the form L + Cj^'^ < {L + 1)C^'^ 
yields the bound 

(10.10) < Af'*(L + l)'^("+i)-i max 'E^lIL, 

0<j<d(n+l)-l Vi...Vj 

Consider the expressions 

(10.11, E, = ^ssm 

in (jlO.lOp . From Lemma 14.21 we see that i^i , . . . , are 

Ai, Ai, A2, A2, Ad, A(j 
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in blocks of n + 1. Thus for j < — l)(n + 1) we have Vj < A;. So m this case 

(10.12) Ej = Ej-i^ > Ej-i. 

Therefore the maximum over these j in (110. lip is 

(10.13) « i?(,-i)(„+i) - < ;^(;-i)(n+i) • 

For the other j > {I — l)(n + 1) we get i^j > Xi so 

(10.14) E,<E,.^^^ 
which contribute an extra 

f ^ (i(n+l)-l-((-l)(n+l) 



> 1 



I A. J 

to the maximum in p0.13p . This yields the bound 

rpd{n+l)-l 

(10.15) « AncX^f{L + l))'^(»+i)-i 

^1 Aj 

for pinu)) . 

Next we shall obtain an upper bound for |S"|. For (raujo, ...^TaLo„) in S' the 
field fc(a;o : ... : ujn) lies in a strict subfield, say iiTi, of K. Hence there exist two 
different embeddings aa , of ii" with 

CTaa = aba 

for all a in i^i. Now (rcrwo, Tcrcj„) hence at least one of the numbers 
LUQ,...,ujn is non-zero. By symmetry we lose only a factor n + 1 if we assume 
ojQ 7^ 0. So let us temporarily regard 7^ as fixed; then every ujj for 1 < j < n 
satisfies 

CTa— = (Tb — . 

Wo cjo 

Let zo, zi be in R with zq + = . Then we get 

where we used 5R for the real and 5 for the imaginary part of a complex number. 
This shows that all <TUjj for 1 < j < n lie in a hyperplane 7'(a;o) of R'^ and therefore 
all Tcrujj lie in the hyperplane tV{ujq). The inclusion (jl0.6p implies Itctw^I < kT. 
The intersection of a ball with radius r and a hyperplane in M'' is a ball in some ^ 
with radius r' < r. It is easy to see that it belongs to the class Lip(d, 1, 1, 2\Jd — Ir) 
(for example using (jA.ip from Appendix with q — d — \ and r^;' = \J d— Ir' if the 
center is at the origin). Moreover its d-dimensional volume is zero. Hence by 
Theorem [Ql and (ITOJ|) we obtain the upper bound 

< max 4 ^ < 
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for the number of rauij with 1 < j < n. 

Next we have to estimate the number of rauj^. By inclusion (|10.6p we see once 
more that ItctwoI < kT. Now by virtue of Theorem 15.41 we deduce the fohowing 
upper bound 

Vol BqUT) (kTY 
< _i ' + max ^ ^ 



detT(T(e:o ^2)) o<i«iAi...Ai 

for the number of tuujq. Going right up to the last minimum, we see that this is 
bounded by 

< max — 

0<i<d Xi...\i 

and taking (|10.7p into account yields the upper bound 



•^1 \ 



Multiplying the bounds for the number of tuujq and Tawj and then summing over 
all strict subfields Ki of K leads to 



\l-l\d-l+l I \l-l\d-l j , (/-l)(n+l) , (d-(+l)(n + l)-n ■ 

We appeal once more to ()10.7p with i = 1 to see that the latter is 



\(i-l)(n+l) , (d-i + l)(n+l)-l 

Al A; 



Combining the estimates for l^l and \S'\ proves the claim (|10.5p in case (2), hence 
the proposition. □ 

11. Proof of Theorem 3.1 

Let A* (21) be the subset of A(2l) defined by 

A* (21) ^ {a{pL);oL e K''+^ , Ny{aya) = |2l|„ for aU finite v}. 

Recall also definition (|10.ip . As in Section [10] the star * indicates some primitivity 
condition. However, the property defining the set above has nothing to do with the 
one in Section [TU] 

Lemma 11.1. For X > we have 

where the sum runs over any system R of ideal class representatives of K . 

Proof. Let P £ P"{K) with homogeneous coordinates (ag, a„) ~ a E i^"+^\{0}. 
Thanks to the uniqueness of the prime factorization for non-zero fractional ideals 
together with property Ny{a-yK"'~^^) C r„, we may conclude that there is exactly 
one ideal 21 = 2tQ; such that 

(11.1) N,{a,a) = |2l|. 
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for all finite v. Suppose e G K* then we have 

Ny{ayea) = |(T„£|„7V„(cr„a) 

for aU finite v. Hence Slea = eSla; in other words the ideal class of Stct is inde- 
pendent of the coordinates a we have chosen. In particular we can choose a such 
that SIq: lies in R and so a is unique up to units rj. The set F{oo) = F + M.6 is a 
fundamental set of R''+^ under the action of the additive subgroup /(U). Because 
of (ii) of Section [2] we have 

log N,{a,{rja)f^ ^\ogN,{a,af^ + d« log |cr,??| 

for 1 < j < q + 1. And so there exist exactly wk representatives a of P with 

((iilogiVi(CTia), ...,dq+i \ogNq+i{aq+ia.)) e F(oo). 

But the above is equivalent with 

{Ni{aiaf\...,Ng+iiag+ia)''^+') € exp(i^(oo)). 

Furthermore 

exp(i^(ro)) = e exp(F(oo));Xi...Xg+i < T^}. 

By definition (see end of Section [5]) Hj^-^ (ex), Hjj"{cx) are invariant under substi- 
tution of a by ioa where uj denotes a root of unity in K. Hence for all wk possible 
choices ct of P the inequality 

is equivalent to 

aa e Sf{To). 

On the other hand 

i/AA(P)-i?r^(a)i?X?"(a) 

and by (llTI|) 

which completes the proof. □ 

Let CI be the set of ideal classes and for (non-zero) ideals 21, *8, £ denote by A, 
B, C the ideal classes of 21, !B and €. Recall from (|2.13p that the function A_\f{-) is 
well-defined on CI. 

Lemma 11.2. We have 

where the inner sum on the left-hand side runs over all non-zero ideals *8 in Ok. 
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Proof. We have 

- E E Aa.(-4C)- e ]^ 
^ec;cec/ sec 

- E E E 

Aeciveci ^Bev/A 



vec'i Aeci<Bev/A 



E AA.(i?rE 



4 



X>gC/ "8 

where the last sum is over all non-zero ideals S in Ok- Now we just have to 
remember the fact that jvs° ~ C-ftr(*)~^ for s > 1 (so in particular for s = n+1) 
and the result drops out. □ 

The image of av{K"'~^^\{0}) under the map Ny lies in F* and for all non-zero 
a in fC""*"^ there are only finitely many v with Ny{avCy.) ^1. So assume a is in 
if"+^\{0}; then A'^„(cr„Q;) < |2t|„ for all w f cx) is equivalent with the existence of a 
unique <B = *B(q;) C Ok, S 7^ such that Ny{crya) = |21S|„ for aU v \ 00. Hence 
from (|2.12p we have the following disjoint union 

A(2l) = |jA*(2t*B) 

and therefore 

Z*{A{^),Sf{T)) = Ez*(A*(21'B),S'f(T)) 

for any T > 0. Using the Mobius function 11 k of K we get by inversion 
(11.3) Z*(A*(a), Sf{T)) = Y Aiif ('B)^*(A(2t<B), Sf{T)). 

Applying (|8.5p we find 

Z*(A(2t'B), 5f(T)) = E Z*(A(2l'B), 5^(1) (T)) 

where i is taken over the same set as in (|8.5p . Referring to (|10.3p we see that the 
latter is 

i 

and by (j8.9p this in turn is 



= Ez;(riA(2t»),5f^(o)(T)). 

i 

Thus 

(11.4) Z*{A{^m),SF{T)) = Ez;(TiA(2tS),5f^(o)(r)) 
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and again i is taken over the same set as in (|8.5|) . Next we apply Proposition 
110.11 with = 2tf8. To emphasize the dependence on i and 2t*B we can think of 
g = 5(i,2t«B). We get 

By (EUl) we have detTiA(2l*B) = det A(aS) and taking also into account and 
(|8.5p gives 

^ Vol Sp^o){T) - ^ Vol Ti5j.(i)(T) = ^ Vol Sp^i^{T) = Vol 5j.(r). 

i i i 

Referring back to (lll.4p we conclude 

Let us focus on the error term. Recall that g = g{i, 2l*B) = [Kq : fc] e G = G{K/k) 
where i^o = k{ei/9i, eii^i/e*!) if ^ > 2 and fsTo = fc iH = 1. Thus the Xli above 
can be replaced by t J2geG ^^^^ ^ = X^i 1- -^7 (ESI have 

and (|8.10p says 

(T) = r^f^(i). 

Thus by (fTT^l) we get 

(11.6) Z*(A*(2l),5.(T)) -EMK(^)^i^fi^ 

According to Lemma [11. II we set 

T==T(2l) = iVa3X. 

By ((2T4)) we see that 

det A(a'B) = Aj^{AB){N^^)"-+^ 
for the corresponding ideal classes A, B. Therefore (|11.6p with T = ANSI's AT is equal 

E|^^A.(^^)-^Vol5.(l)^'^("+^) 
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Lemma 111.11 tells us that this quantity has to be summed over a set R of ideal 
class representatives 2t and divided by the number wk of roots of unity. Applying 
Lemma 111.21 yields 

\ » see 
By (PTT5)) we have 

Pec/ 

The volume of Sp{l) has been computed by Masser and Vaaler in [TT] Lemma 4 



Yo\SF{l)^{n+l)mKV;^- 

finymf with 



On recalling that V]^ = V^^^Vj!^^ we end up with 



for the main term - exactly the main term of the theorem. 

To deal with the error term we assume first (n, £) ^ (1, 1). It is well-known that 
Ca:(2;) < C,iq(xY for X > 1 (see Lang p. 322). Thus we have 

and so we are done. Next assume (n, c?) = (1, 1) so /c = X = Q, (7 = and therefore 
Sf{q){T) = Sf{T). By (j8l^ we have Sf{T) C Bo(kT) and here k = V2C'J}^ . 
From Lemma [12] we get Ai > {l/V2){C^"'y^ND. It follows without difficulty 
that Bq{kT) contains no point of the lattice (cr£(^^33)^ except the origin provided 
T < {1/2)C]^^ND. But the origin does not lie in Sf{T) and on recalling the 
inclusion (HJ)) we deduce SfIT) n A^/{D) is empty for T < {1/2)C]^'^ND. Hence 
we may restrict the sum over <B in (fTOI to iV«8 < 2Cj^TN^~^. Thus by ([TO)) 

Z*{A*{^),Sf{T))= mmz*{A{Wi^),SF{T)) 



and by (jll.6p we get for the latter 



'2 



^ detA(2i4) +^ ? ^E^.(^A)- 



Here G — {1} and (5g = 1. Now in order to get the main term as in the case 
(ji,d) 7^ (1,1) we let the sum run over all non-zero 03 in Ok and correct by an 
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additional error term 



4^^^^^) detA(2lS) 




We set T — XNQl and by Lemma [11.11 we see that this quantity has to be summed 
over a set R of ideal class representatives 2t and divided by the number wk of roots 
of unity. But here K = Q so R consists just of a single class, wk = 2 and Rk — 1- 
Thus 



+0 



4^ dctA(a'B) I 



/ 

^ AX 



1 93 ^ ' I 1 05 

\N'8>2Cy^X / \n'S<2Cj^X 

As in the previous case the first term leads exactly to the predicted main term. 
For the first error term we appeal once more to (|8.13p to get Vol 5*^(1) ^ (C]^-^)^. 
Using inclusion we get Aaa(21S) C {a€-^^^)'^ and therefore 

det AATiaS) > det(crG:o ^2t«B)2 = {C}j"^)-'\N^N^f . 

So the first error term is reduced to 

as 

and so is 

0{Cjs/X) = 0{AXZ). 
The second error term is even easier; namely 
AX 

—< AXmax{0, 1 + log{2CMX)} = 0{AX£). 

This completes the proof of Theorem 13.11 

Appendix A. Proof of Lemma 7.1. 
Using the notation of Section 6 let us first recall the statement of the lemma. 

Lemma A.l. Suppose g > 1 and let F be a set in E such that dF is in Lip(q + 

1,2, M' , L') and moreover assume F lies in BQ^rp)- Then dSpil) is in Lip{D,\,M ,L) 

where one can choose 

M = (M' + l)Af«+i 

L = 3Vd{L' + rF + l) exp(y^(L' + rj.))(L + C'j^^). 
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Proof. For 1 < « < M' let 

V'^*^ : [0, — > R«+i 

be the parameterizing maps of dF with Lipschitz constants L' . Choose an or- 
thonormal basis ei, of E. The afHne map ;/ : [0, 1]"^ — > S defined by 

(A.l) iy{t) = (1 - 2ti)rFei + ... + (1 - 2tq)rFeq 

is a Lipschitz parameterization covering the topological closure F with Lipschitz 
constant 2rF. Since S is not in E the boundary dF{l) consists of two parts 

9(^(1)) = (9(F) + (-C50, 0]<5) U F. 

So we see that d{F{l)) is parameterized by M' + 1 maps. Here the parameter 
domain is not compact anymore but this problem can easily be eliminated as we 
shall see in a moment. Since F is bounded we may use (16.11) to get 

9(exp(F(l))) = exp(a(F(l))) U {0} 

(A.2) = exp(c)(F) + (-00, 0]^) U exp(F) U {0}. 

With Si ip = {tpi, ...,ipq+i) ~ tp'^^^ as above, the first part is covered by 

(A.3) $ = expi^p + tS) = (e'Ai+*'ii,..., 6"^'+ 1 = (e'^^u'^S e'^'+^u'^'+i) 

with parameter domain [0, x (— oo,0] and u = e* in (0,1]. Now we simply 
choose u as parameter instead of t and extend its parameter range from (0, 1] to 
[0, 1] to cover the origin. The remaining part of (jA.2[) is covered by 

(A. 4) $ = exp(j/). 

We use t for the parameter variables in [0, 1]"^, not just for (|A.4p as in (|A.ip but 
also for (|A.3|) . So until now we have M' + 1 maps. We denote them by for 
1 < z < M' + 1 or more simply <&. The Ni arc continuous functions and therefore 
dSpil) consists of these (zi, ...,Zg+i) in JlS R*("+i) = M'*("+i) such that 

{N,{z^f\...,Nq+^{zq+,f^+^) e 9(exp(F(l))). 

By our assumptions on Af there are maps 

(A.5) 77p'^ : [0, iJ-i.C^+i)-! Rd^n+l) 

for 1 < i < q+1 and 1 < j < M satisfying a Lipschitz condition and whose images 
cover the sets 

(A.6) {z e M'^'("+i);iV,(z) = 1}. 

We write more simply rji. For real C 5^ the images of C^rji cover the sets {z G 
; iVi(z) = (■} and with $ = (<i>i, ...,<i>g+i) we obtain a parameterization of 
95^(1) by maps 

(A.7) ('i>i(t)*r;i(t(i)), $,+i(t)^77g+i(t(''+'^))- 

We have M' + 1 possibilities for $ and M possibilities for each rji . Hence the total 
number of parameterization maps is (Af + l)Af and the number of parameters 
is g + Yltl{d^{n + 1) - 1) = (i(n + 1) - 1 = £> - 1 as desired. 

To verify the Lipschitz conditions and to compute a Lipschitz constant we make 
use of the following assertions. 
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(1) Suppose fi : [0,1]^ ^ — > R"' have Lipschitz constants Li (1 < i < g + 1). 
Then / = (/i, : [0, 1]^-^ — !■ - has a Lipschitz constant 

sjLl + ... + Ll^,. 

(2) Suppose / : [0, 1]-^^^ — > R" has a Lipschitz constant L. Then for any 
D> E the function /' : [0, 1]^-^ — > M" defined by /'(x,x') = /(x) also 
has a Lipschitz constant L. 

(3) Assume / : [0, 1]^ — > R, /' : [0, 1]^' — > R" are functions with Lipschitz 
constants L,L'. Then -\/2niax{||/'||ooi; ||/||coi'} is a Lipschitz constant 
of the function 5 : [0, 1]^+^' — > R" defined by g(x,x') = /(x)/'(x'), 
where ||/||oo = sup |/|, ||/'||oo = sup |/'| for the euchdean norms |/|, |/'|. 

Here (1) and (2) are clear. To prove (3) we write /' — (/{, /,'J so that 

n 

|5(x,x') - .9(y,y')P - ^(/(x)/;(x') - /(y)/;(y'))' 

i=l 

which because of 

(aa' - bb')^ = {a' {a - b) + b{a' - b')f < 2{a'\a - hf + b^{a' - b'f) 
is at most 

n 

2 5^(/;(x')^(/(x) - J{y)f + (/(y)^(/;(x') - n{y')f) 



1=1 



'|2\ 



<2(||/'||Li2|x-yp + ||/||Li'2|x'-y' 

Now (3) follows because the squared distance between (x, x') and (y,y') is |x — 
y|2 + |x'-y'|2. 

Back to jXTj. First we will apply (3) to compute Lipschitz constants of the 
single components in (|A.7I) and then we will make use of (2) and (1) to establish 
the final Lipschitz constant. According to (|A.3p and (jA.4[) respectively two cases 
for $ may arise. For the first case we have 

(A.8) ll$.~l|oo = ||e^u||oo < lle^lloo < e"^"- = E,, 

say. We may assume that the image Imip of meets dF in a point P (for if not 
then we can omit %p) and so by assumption \P\ < rp. Let P' be an arbitrary 
point in Imtjj. Using the Lipschitz condition and the triangle inequality yields 
\P'\ < rp + \/q~^L' and therefore 



(A.9) WHloo < VQ^L' + rF. 

If we plug this in (lA.Sp we obtain 



|$'Mlco<i^z<exp 



di d. 



(A.IO) <exp(^^{L' + rp] 

Now notice that ||z^||oo = ^/qrp and therefore || exp(z//di)||oo < G-xjp{y^rp/di). This 
shows that the estimate (jA.10|) holds also in the second case (jA.4p . 
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Next let us compute a Lipschitz constant Li of (^^^ . We proceed by distinguishing 
the cases (|A.3|) and ()A.4[) . For the first case we observe that 1 is a Lipschitz constant 

oi f = u and furthermore ||w||oo = 1- Also for /' ~ e'^i we have ||/'||oo < Ei, and 

the Mean Value Theorem leads to a Lipschitz constant for /' of the form EiL' /di. 

1 

So by (3) we get a Lipschitz constant for $i = ff of the form 
V2(^ + l] E, < V2{L' + 1) exp ( ^{L' + rp) 



using (jA.lOp . 

Similarly we recover the Lipschitz constant 

di \ di 



(A.U) L, = 2{L' + rp + l)c^^[^{L' + rp) 



for in the second case (jA.4[) . We choose 

d, 

to cover both cases at once. 

Back to (|X7)) again. We intend to apply (3) to <I>.,(t)^?7j(t(')) = //'. We may 
assume that (|A.6p and the image of rji have a common point, say Q. Hence by (|2.6p 
and (|2.8|) we get \Q\ < \Jn^ ICj^'^ . Since L is a Lipschitz constant of rji we see as 
in (|X9|) that 

(A.12) ||77,||oo < Vd,{n + 1)-1L + V^^TlC;;;^ < .yd,{n+l)iL + Cj}f). 
Now using (3) with (jA.lOp . (lA.lip and (|A.12I) yields the Lipschitz constant 

Z^d,{n + l){L' + rp + l) exp {^{L' + rp)^ [L + CX-'^) 

for the component functions in (jA.7|) . Finally we extend the component functions 
as in (2) on [0, i^d{n+i)-i j-^^ This leads to the final Lipschitz constant 

3/D(i' + rF + l) exp(V^(i' + rj.))(L + C'j^^). 

□ 
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